# def ram(x):
#     result=x
#     for each in range(1,x):
#         result *= each
#     return result
# print(ram(10))
# def ran(x):
#     if x==1:
#         return 1
#     else:
#         return x*ran(x-1)
# print(ran(10))

def power(x,y):
    if y==1:
        return x
    else :
        return x * power(x,y-1)
print(power(2,4))
def gcd(x,y):
    if x%y==0:
        return y
    else:
        return gcd(y,x%y)
num1=int(input('输入第一个数：'))
num2=int(input('输入第二个数：'))
maxgcd=gcd(num1,num2)
print('%d和%d的最大公约数为：%d' %(num1,num2,maxgcd))
